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Abstract. The Mycielski ideal 9Jtfe is defined to consist of all sets 
A C "fc such that {f \ X : f e A} for all X € [tufo. It 

will be shown that the covering numbers for these ideals are all 
equal. However, the covering numbers of the closely associated 
Roslanowski ideals will be shown to be consistently different. 



1. Introduction 

In [0 J. Mycielski defined a class of ideals which have been studied in 
various contexts by several authors f^, |ll|, ||, ||, |l], ||, ||, ^, |^. This 



paper is devoted to examining the covering numbers of these ideals 
as well as those of a closely related class of ideals. It will be shown 
that, while the covering number of the Mycielski ideals is independent 
of their dimension, the covering number of the related ideals is very 
closely related to their dimension. 

Definition 1.1. The Mycielski ideal DJtk is defined to consist of all sets 
AC such that for all X e [uf'' 

(1.1) {f\X:feA}^''k 

A function $ on [cj]^" will be said to witness that A e Ttk if ^(X) e 
^k\{f \ X : f E A} ioT each X E [ujf°. 

Notice that if A G QJl^ and X is an infinite subset of uj then not only 
is there some g E ^k such that for all f E A there is some x E X 
such that f{x) ^ g{x) but, in fact, there some g E ^k such that for 
all f E A there are infinitely many x E X such that f{x) ^ g{x). The 
next definition will generalize this version of the Mycielski ideals. 

Definition 1.2. Let PF^ denote the set of all functions f : X ^ k 
where X is a coinfinite subset of u. The Roslonowski ideal 9^^ is 
defined to consist of all sets A C ^k such that for all g E PF^ there is 
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an extension g' 3* g such that g' G PF^ and g' 2* / for all f e A. K 
function $ on PFj, will be said to witness that A G R{k) if C $((7) G 
PFfc for each g G PF^ and ^{g) / for all / G A. 

It is worth noting that neither of these ideals has a simple definition. 
Indeed, since the definition given is Ilg many of the usual arguments 
which apply to Borel ideals must be applied with great care, if at all, 
in this context. For an alternate approach to finding a nice base for 



the Mycielski ideals see |10 



The covering numbers of the ideals have a connection to gaps in 
V{uj) /[oj]'^'^'^ . Indeed, the assertion that cov(£H2) = ^1 can be inter- 
preted as saying there are many Hausdorff gaps. To see this, suppose 
that {A^}^(zt^^ is a cover of 2^ by sets in witnessed by If 
{/cl^Gcji is any C*-increasing sequence in PF^ such that /g+i = ^^{f^i) 
then {(/^"^{O}, /^~^{l})}^6a;i is a Hausdorff gap. Hence a large tree 
all of whose branches are Hausdorff gaps can be constructed using 
cov(9^2) = ^1- It will be shown that similar assertions for cov(lH„) = Ki 
are not equivalent to cov(9^2) = ^1 ioi n > 2. 

2. Equality and inequality 

Theorem 2.1. Ifm and n are integers greater than 1 then cov(9Jlfc) = 
cov(9H„). 

Proof. To begin, notice that if $ witnesses that A G 971^ then 
{/G -A; + l: (VXG \ X ^ ^{X)} 

belongs to It follows that cov(OJtfc) > cov (971^+1 ). It therefore 

suffices to show that cov(9Jlfc2) > cov(9Jlfc) for each n > 2. 

To this end, let (3 : uj ^ [u;]^ be a bijection and let I3s{n) be the 
smallest member of (3{n) and (3g{n) be the greatest member of /3(n). 
Define a relation on partial functions from uj io k and partial func- 
tions from c<j to fc^ by / =;3 (7 if and only if the following conditions 
Q and (pD hold: 

(2.1) (V{n, m} G [domain(^)]2)/3(n) n /3(m) = 

(2.2) (Vn G domain((7))(7(n) = A;/(/?,(n)) + /(/3,(n)) 

Now suppose that ^ is a cover of ^{k"^) by sets in 971^2 and that $a 
witnesses that A G 0Jt/;2 for each A & A. Now, for A G ^ define 

(2.3) A* = {/ G "A; : (VX G [uop){^Z G [ujp)f \ X $(Z)} 

It will be shown that {A* : A G A} is a cover of "^k by sets in the ideal 
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To see that each A* e Tlk let A e Tlk^ and X e [cu]^". Let 
{{ei,di}}i<z^ be disjoint pairs from X such that Cj < di for all i. Let 
Z = {P~^{{ei,di})}i(z^ and define h : [ji^^{ei,di} k such that 
^a{Z) = kh{ei) + h{di) for all i. It follows that no member of A* 
extends h. 

To see that {A* : A e A} is a cover of '^k let f e '^k. Let g : u ^ k'^ 
be defined such that g{n) = kf{Ps{n)) + f\l3g{n)). Then there is some 
A & A such that g & A. It is easy to check that / G A*. □ 

Proposition 1. Ifi> j then cov(9^j) < cov(9^j). 

Proof. Let Uce^ be a cover of '^j by sets in ^j. Let <l>^ : PF^ x Wj 
witness that A^ belongs to Define ^ : PF^ ^ PF^- by 



S{f){m) 



/(m) if /(m) G j 

and then let : PF^x ^ PF^ be defined by 

$^(S'(/))(m) if m ^ domain(/) 
/(m) if m G domain(/) 

Let = {f e '^i : {\/g G PFi)(^^(^) /)} and note that if / G 
^AUce.^cthen5(/)G -j\Uce.^C- □ 

3. Covering Numbers of Many Roslonowski Ideals may be 

Different 

In this section it will be shown that any combination of values for the 
cardinal invariants cov(lHfe) is consistent so long as it does not violate 
the basic monotonicity result of Proposition |1]. 

Theorem 3.1. Let k be a non-increasing function from uj\2 to the un- 
countable regular cardinals. It is consistent, relative to the consistency 
of set theory itself, that cov(9^j) = K,{i) for each i > 2. 

The basic idea of the construction is that a finite support iteration 
of length k(2) of countable chain condition partial orders will be con- 
structed. At successor stages, Cohen reals will be added and these 
will be used to construct trees which will provide an upper bound on 
cov(lHj). At the typical limit stage an approximation to a function wit- 
nessing that cov(9^j) is small will have been trapped. A tower of partial 
functions with respect to C* will be constructed and a new function will 
be added to the top of this tower. This new function will prevent the 
approximation from witnessing that cov(91() is small. The countable 
chain condition of this tower forcing is not an obstacle since this will 
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follow from the genericity of the construction. More care will have to 
be taken to preserve the key property of the trees which guarantee an 
upper bound on the covering numbers. The remainder of this section 
will supply the details. 

Let y be a model where there the following hold: 

• 2^ < k{2) for each A < k{2) 

• There is a □k(2) sequence — in other words, there is family {C-y : 
7 e k{2) and 7 is a limit} such that 

— each is closed and unbounded in 7 

— |C^| = cof(7) for each 7 

— if 5 is a limit point of some then = H 5 

• The following version of holds: There is a sequence {Da}a€K(2) 
such that for each X C k(2), each closed unbounded set C C k,(2), 
each cardinal A G k{2) and each /j, e k{2) there is some 7 G k{2) 
such that 

— the order type of Cj is A 

— C^cc\fi 

— — X r\ ( ioT each ^ e C-y which is a limit of C^. 

This can be obtained by a strategically closed forcing which is outlined 

in the appendix. 

The first step is to define a finite support interation of countable 
chain condition partial orders {Qa}aeK;(2)- The iteration of {Qa}aGr? 
will be denoted by P^. Before proceeding, using the cardinal arith- 
metic hypothesis, let all sets of hereditary cardinality less than k{2) be 
enumerated by {Fj^}r]eK{2)- 

li a = P + 2 then Q^^ is simply Cohen forcing for adding a generic 
function Ca '■ 00 ^ uj. Defined simultaneously with Pq will be trees 
C f2j = '^(•'^(2) and functions ©° with domain such that, for 
each j >2 

• if /5 e a then Tf C T° 

• if /3 e a then C 0^" 

• if C e T/ then 1 lhp„ "0«(O e PF/' 

• if C and C belong to T/ and i C ^' then 1 Ihp^ "9^(0 C* 0J(C')'' 

• if ^ and ^' are distinct elements of T?^ of the same height then 

1 lhp„ "|{n e uj : e«(0(n) 7^ ej(e')(n)}| = Ko" 

• if q; is a limit then = [j^^^^ and 0J = U^jea 

• if a = /3 + i where i e {1, 2} and /3 is a hmit then = and 
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Notice that by the induction hypothesis, if F G f¥j U '^j and B°'{F) 
is defined to be G T° : 9^ C* F} then BfiF) forms a chain in T°'. 
The following additional induction hypothesis will play a crucial role 
in the construction: 

(3.1) (Vj > 2)(VF G PF,)(|i?,"(F)| < kU)) 

If a = /3 + 3 then let (p{j, a) be the least ordinal such that F^(^j^a) is 
a P/3+2-name for an element of PFj which does not appear in the range 
of ©j"*"^- (Such an ordinal must exist because a is a successor and, 
hence, many new reals have been added at the previous stage.) Given 
a generic extension by Pq, let be the interpretation of F^(j» in this 
extension. Let ^ be the lexicographically least member of Qj\Tj' which 
extends each member of Bj~^^{F°') and let Tj' = T^^^ U {^}. Note that 
by the sequence ^ belongs to Vtj. Define ©°(0 by 

{Ff{i) if i G domain(F;^) 

Cq(z) iii euj\ domain(F°) and Ca{i) < j 

undefined if i E lu \ domain(F") and Ca{i) > j 

Notice that this definition will satisfy the induction hypotheses because 
of the genericity of Cq,. Observe also, that adding a Cohen real does no 



harm to the induction hypothesis 3.1 



The next step is to define when a is a limit or the successor of a 
limit ordinal. 

Definition 3.1. If j3 is an ordinal and Ti. = {/i^}/xe/3 ^ is such 
that hn C* hi, whenever fi < u then the partial order Q(7i) is defined 
to be the set of all functions / G PF^ such that there is some G /3 
such that / C* ordered under inclusion. If G is a filter on Q(7i) 
then define fa = UG and note that if G is a sufficiently generic filter 
then fc : uj k. 

Observe that if X C /3 is a cofinal set then Q{{h^}fj,^x) is a dense 
subset of Q{{h^}f^^^)A. This fact will be used in the sequel without 
further mention. The function fc is intended to be used to extend the 
given chain and obtain a new partial order extending the given one. 
However, since fc is a total function, it will be necessary to cut it down 
to obtain a member of PF^. The following partial order is designed to 
do this. 



Definition 3.2. If Q(7i) is as in Definition |3.1| and G is a filter on 
Q(n) then define 

§(G) = {(a,p) G [cu]<^« X G : a n domain(p) = 0} 
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ordered under coordinatewise inclusion. If H (1 Ei{G) is a filter then 
define Ah = U(a,p)G/f ^ ^"^^ define f^H = fc \ {^\ Ah). 

Observe that S(G) is cr-centred regardless of the cofinality of H. 
Hence Q(7Y) * E>{G) has the countable chain condition so long as Q(7Y) 
does. Furthemore, Q(7Y) C Q{{fG,H})- The main question to be ad- 
dressed is: Do dense sets in Q(7i) remain dense in Q({/g,_h"})? The 
next pair of lemmas provide some information on this. 

Lemma 1. IfH C PF^, p G Q{n), g : I ^ k, a e [uj \ domain(p)]<^o 
and D is a dense subset of Q(7Y) then there is p' ^ p such that a fl 
domain(p') = and {p' \ {u \l) U 6) U g & D for each 6 : a\l ^ k. 

Proof. This is part of thestandard fusion argument for tree-like forcing. 

□ 

Lemma 2. Let Ti = {/i^j^g/j C PF^ be such that C* hi, whenever 
< u and let G be Q{T-l) -generic over the model V. Suppose also that 
H is S{G) generic over V[G]. If D C Q(?i) is predense then it remains 
so in Q{J-') for any family T C PF^ such that fe n G T . 

Proof. /^From Lemma [1| it follows that for each dense D C Q(7i) and 
each g : I k the set 

Dg = {{a,p) e §(G) : {ye{a \l) ^ k){{p \ {uj \l) U 6) U g e D} 

is dense in S(G'). Hence, given / D* f^H choose I G u such that 
/ t — fG,H \ {^^\l). It may, without loss of genrality, be assumed 

that I C domain(/) and so it is possible to let g = f \ I. Now choose 
(a,p) G Dg n H. Let 9 = f \ {a\l) and, using the definition of Dg, 
conclude that {p \ {uj\l)ue)Ug G D. Since p \ C fe n \ ^ / 

it follows that {p \ {u \ l) U 9) U g O f and hence, / extends an element 
ofD. □ 

Whenever a is a limit ordinal of cofinality ^(j), the partial order Qq, 
will be defined to be of the form QiTi-a) where Tia ^ PFj for some 
J < K,{j) is an increasing tower with respect to C* which has cofinality 

Moreover, in this case, Qa+i will always be of the form 
where G is the generic filter on Q{Ti.a). Keeping this in mind, let H 
be the generic filter on E>{G) and define Ha = fcH G PFj. The only 
point which requires elaboration is how to choose TYq,. 

There are three cases to consider. Before proceeding, recall that if 
C is a set of ordinals then C' denotes the Cantor-Bendixon derived set 
of C with respect to the order topology; in other words, C' is the set 
of points in C which are limits of C. Suppose that for each ^ G a' a 
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family {H^}^^c^ has been defined. To begin, suppose that the following 
statement fails: 

(3.2) (Vr/ e C'^) (Vr^ G C'^) (V^ G C,) {Hi = 

and there is some J < j such that {-f^|}gGC,, ^ is an increasing 
tower with respect to C* for each r] & Ca- In this case let Ha be any 
increasing countable family; in other words, Qa and Qq+i will both be 
Cohen forcing. If the statement holds then, for & Ca, let = for 
some (any) rj E C'^\^. There are two remaining cases. First, suppose 
that C'^ is cofinal in a. In this case Ha = {H^}-y^Cc- The second case 
arises if C'^ is not cofinal in a. Let fi{a) be the largest limit of Ca or, 
if no such limit exists, let fi{a) = 0. Suppose also that Da, as given by 
the C*-sequence, is a P^-name and J < j 

1 Ihp^ ''Da = {^^j^eA and $^ : PFj ^ PFj witnesses that cov($Hj) < A" 

for some A < /t(j) Let {■yn}n€ui enumerate Ca\/i(a) in increasing order. 
In this case, let H^^^^ = -ff^(a) and choose H^^ to be a Pq, name such 
that 

llhp, "^r,^ = $^H(i^;)" 
where p(n) is the order type of Ca H {fi{a) + 7„). Let Ha = {H"}neCo,- 
Lemma 3. The partial order Pk(2) has the countable chain condition. 
Proof. Proceed by induction to show that 

1 ll"Pa "Qa has the countable chain condition" 

for each a. The countable chain condition for Q{H) is problematic 
only when the cofinality of (3 is uncountable. Indeed, if cof(/3) = or 
cof (/3) = 1 then Q{H) is a-centred. If A C Q{{H^}^^cJ is a maximal 
antichain then, using the fact that Ca is closed and unbounded, it is 
possible to find some 7 G such that A fl Qdif^j^gc^) is a maximal 
antichain. By the induction hypothesis, it follows that AnQ{{H^}r,ec^) 
is countable. By Lemma |^ it follows that A fl Q{{H^}n^c\) is also 
maximal in = Q{{H^}r^^cJ- □ 

Before proceeding some notation will be introduced. 

Definition 3.3. Suppose that P C P' and that X is P' name. The 
P-name X f P is defined by induction on the rank of the inductive 
definition of names. If X is of the form X C P' x Z where Z is a 
ground model set then X\F = Xr\FxZ. In general, X f P = 
{{p,A\F) : {p,A)eX}. 
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Lemma 4. If G is Pk(2) generic over V then cov(9^j) > K{j) in V[G] 
for i > 2. 

Proof. If cov(!Hj) < then let $5 : PFj PF^ be such that {$J^gA 
witness this fact for some A < Let $5 be a name for $g and 

suppose that 

1 ll-p,(2) "{"^cl^eA witnesses that cov(9ij) < A" 

Let C be a closed unbounded set in /t(2) such that for each a G C the 
restricted names $g f P^ satisfy that 

1 Ihp^ "{$^ t Paj^eA witnesses that cov(9^j) < A" 

Find some 7 such that cof(7) = A, C C \ sup(domain(p)) and 
= \ PjjI^ga for each rj E C^. It follows directly from the 

construction of Pk(2) that {Hp\p^Cx is an increasing sequence in PF^. 
Moreover, the construction at isolated limit ordinals guarantees that 
Hjj^^ D* where ^ is the order type of p fl for each p G C^. 

This, together with the fact that the order type of is A, yields that 
/ = /GnQ{{H?}^gc^) extends each ^e.{HJ) where ^ is the order type of 
p n C^. Hence / does not belong to any of the members of the ideal 
y\j defined by the witnesses □ 

Lemma 5. If G is Pk(2) generic over V then cov(9^j) < )km-j in y[G] 
provided that i > kj. 



Proof. This follows directly from the induction hypothesis |3.1| . In V[G] 



for each a G let Ea be the set of all / : a; ^ kj such that there is 
some a G T^^*"^'' such that the length of a is at least a and Ql^^\o') C* /. 
It is easily verified that IJ^g^j-^-^ = '^kj. The monotonicity esatblished 
in Proposition [l| yields the lemma. □ 

Hence, in order to finish the proof of Theorem it suffices to show 



that |3.1| holds. The first thing to notice is that it suffices to show that 
the induction hypothesis holds at a single stage for any particular name 
for a function since Cohen genericity will handle the rest. The point of 
the next three lemmas is a stronger version of this assertion 

Lemma 6. Let G be Pk(2) generic over V and J < j. If a E (3 E /t(2) 
and T is a J -branching subtree of ^uj which belongs to V[G r\ Pq,] then 
for any ^ eT^ \ T°' there are infinitely many integers i such that there 
is some i' > i so that 

for any b E T. 
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Proof. Recall that a tree T is said to be J-branching of height n if 
T C 1J^<„ and no node has more than J successors. The following 
fact is easily proved by induction on n: If {Tj}jg„ is a family of J- 
branching trees of height n then IJ^g^Tj 2 !)• A direct corollary 

of this fact is that if T C ~~ct; is a J-branching tree and n E to then 
there is a function f : {i + J^)\i ^ J +1 such that f ^ b \ + J^)\ i) 
for any b E T. This fact will be used with Cohen genericity to obtain 
the desired conclusion. 

Before this can be done however, let T and G be given and let i be 
an arbitrary integer. Let A denote the domain of the interpretation 
of in V[G n F^]. Define a tree T{i) in V[G n F^] by T(i) = 

{t E T : t \ {A \ i) C F(p(j^/3)} and let ipi be the order preserving 
bijection from uj to u \ {A U i). Define T*{i) = {t o ip : t E T{i)} 
and notice that T*{i) is a J-branching tree. Using this and the Cohen 
genericity of cp it is possible to apply the observation of the previous 
paragraph to conclude that there are infinitely many integers i such 
that cpotp \ ((i + Ji)\i) ^ b \ {{i + J')\i) for any 6 G T*(i). Given any 
such i let i' = i + J' + \An{ilj{J')\. It follows that \ ^ b \ 

for any b ET. □ 

Definition 3.4. li H C PF^, g : I ^ k and f is & Q(7i)-name such 
that p \\~Q(n) "/ ^ then a finite subset a C. cu will be said to 
/c- approximate / with respect to p and g if 

• r : U™<|a| "^""^'fc - ^ 

• an domain (p) = 

• for each 9 : a\l ^ k 

gU9Up\{uj\l)\^Q^n)''r{eij) = fi9\jr 
for each j < \a\. 

Let / be a Q(7-^)-name for a function from o; to a; and let a C a G [a;]'^^''. 
If G is a generic filter on Q{H) define D(f, a, g) to be the set of all 
{a',p) E S{G) such that a C a' and there exists a' C a' such that a is 
a proper subset of a' and a' /c- approximates / with respect to p and g. 

It is worth observing that if a C ^-approximates / with respect 
to p and g then the function r witnessing this fact is uniquely defined. 
Henceforth, this function wil be denoted by r(a, f,g,p). 

Lemma 7. IfH C PF^, g : I ^ k and p \\-q(h) 7 ^ then, for 
any finite subset a Q uj and any G which is a generic filter on Q(7i), 
D{f,a,g) is dense in S(G') below p provided that a k- approximates f 
with respect to p and g. 
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Proof. This is a standard argument based on enumerating all possible 
9 : a —* k and finding a decreasing sequence of appropriate extensions. 

□ 

Lemma 8. If it is given that 

• cof(a) = 

• G is Pq,+i generic over V 

• f e^u m V[G] 

then there is a J -branching tree T C '""to in V[G (1 Pq,] such that f G T 
and J < j . 

Proof. Let Qq, = Q({-f^r?}r?ea)- Using the countable chain condition of 
Qq, and the uncountable cofinality of a it is possible to find a limit 
ordinal j3 E Ca such that / is a Q({if^}^g/3)-name and the name / 
belongs to V^fGnP/?]. Notice that cof (a) = ^(j) implies that {i^^j^go, C 
PFj for some J < j. 

Let H be §(G n Q„) generic over V[G n P^ * Q({^^r,}r,Ga)] and let 
Ha = fcnQc^H- If h e PFj and h ^* Ha let I e u he such that 
h ^ Ha \ (i^ \ and let g = h \ I. Now use Lemma |^ to conclude 
that there is an infinite chain {af jig^j such that for each i there is some 
pf E G such that J- approximates / with respect to g and pf. Let 
= [Ji^^af and = [Ji(^^'r{af,f,g,pf). Given m G it is possible 
to extend h to h' such that ^ domain(/i'). Let 9 = h' \ am and 
observe that 

gVMfra\{^\ ^m) U 9 I^q^^H,}^^^) 7(1^ t ^1) = r^(^ \ m)" 

for each n < \am\- Hence, since Ha extends each p^, it follows that 
h' forces / to belong to the j-branching tree determined by r^. The 
desired result now follows directly from Lemma 0. □ 

The countable chain condition guarantees that the induction hypoth- 
esis |3.1| will hold at limit stages of uncountable cofinality, provided that 
it holds at all previous stages. The argument at limit stages of count- 
able cofinality rquires that a bit more care must be taken, but nothing 
particular about the forcing is used. 



Lemma 9. The induction hypothesis \3.1\ holds at limits of countable 



cofinality, provided that it holds at all previous stages. 

Proof. Let a have countable cofinality and suppose that G is P^ generic 
over V. If F is a function from uj to j in V[G] then notice is that, if 
BJ{F) has length K{j) then, by the countable cofinality of a, there 

is some /5 G a such that there is a cofinal subset B C Bj{F). This 
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determines the branch through in ^[(7 fl P/j]. Hence, it suffices to 



show that if S C is a branch of length K{j) in V[G fl P^] and F is 



mV[Gr] PJ then B ^ 5f (F). 



To this end, let 5 be a name for a long branch through and 
F a Pa-name. Let {/3n}new be a sequence of ordinals cofinal in a such 
that Pn > P for each n. For any p G Pq, define Fp = : p ll"p^ 

= j"}. It will ffist be shown that for each n & uo the set 



D{n) = {qe P^„ : (3a G 5)(Vr < 2* (a))} 

is dense in P/3^ . To see that this is so, suppose that q G P/3„ is such that 
for each a E B and q < q there is some r < q such that F,. D* O^(cr). 
Then let F to be the P^^-name defined by p ll"p^^ "-^(0 = i" if 
only if p lhp„ "F(i) = j". It follows that q \\-p^^ "F D* e^(a)" for each 
a E B contradicting the induction hypothesis. 

Using the density of each D{n), let An ^ D[n) be a maximal an- 
tichain and, for each q G let a^EB witness that q G D{n). Let 
cr G -B be such that <J ^ for each n E u and g G Now sup- 

pose that p G P„ is such that p Ihp^ "F U (e^(a) f m) D Of(a)". 
Let n be such that p E P/3„ and choose q E An such that there is 
some r G P^„ such that r < q and r < p. Since g G /^(n) it follows 

domain of 6^(0") such that either r Ihp^ "-^(0 7^ does 



that Fr 2* ©flo'o) -* Hence, there is some z > m in the 



not decide a value for F(z). The ffist case directly contradicts that 
r < p and, in the second case, it is possible to extend r to r' such that 
r' Ihp^ "-P'l*) 7^ This agina yields a contradiction. □ 

It remains to consider successor ordinals. If a = (3+1 and jS itself is a 
successor, then Qq, is cx-centred and, hence, a standard argument shows 
that it preserves the induction hypothesis. If /5 is a limit of countable 
confinality, then is also a-centred. So the only problem may arise 
whent (3 is a limit of uncountable cofinality. 

Lemma 10. Suppose that a is a limit ordinal of uncountable cofinality. 



Given that each preceding stage satisfies the induction hypothesis \3. 1\ , 
the partial order Pq+i will also satisfy the induction hypothesis. 

Proof. Let G be P^ generic over V and argue in ^^[6*]. There are two 
types of branches which might provide difficulties. To begin, consider 
branches which occur at some stage before a. Let S be a branch 
through of length K{j) in V[G fl P/3] and let F be a Qo,-name for a 
function from uj to j such that 

llhQ„ ^i\^aEB){F D* Q^{a)r 
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If > cof(a) then Qq, has a dense subset of cardinahty cof(Q;) 
and a pigeonhole argument shows that there is some M G and a 
single condition q G Qa such that the set of cr G i? such that q \\-q^ 
"F U ej(a) \ M D (a)" is cofinal in B. On the other hand, if 
< cof(a) then has as a precalibre. In this case it is 
possible to find {go-jo-eB' a centred subset of and M E u such that 
q^ IhQ^ "Fue^((T) \ M D e^^(a)" for each a e B' and, furthermore, B' 
is a cofinal subset of -B. In either case a contradiction is obtained since 
it follows that violates the induction hypothesis. Hence, it may be 
assumed that = cof(a). Using the countable chain condition of 
Qa, let ^ & Ca \ P be such that F \ Q({/i,y},yG?) is a Q({/ir,}^g^)-name. 
Since the cardinality of Q({/i^}^gg) is less than that of B, it follows that 

1 ""Q({N}^g5) "-^ 2* 0j ('^))" for some fixed a e B. Now use Lemma | 
to conclude that the dense sets witnessing this remain dense in Qa- 

The second possibility is that a cofinal branch is added to T"'. To see 
that this can not happen, suppose that 1 "F : j" Then, by 
Lemma there is some J-branching tree T such that J < j and 1 II-q^ 
"F G T" . Since a has uncountable cofinality and the iterands all have 
the countable chain condition, it follows that if G is a generic set for 
Pk(2) then there is some /? G a such that T belongs to V^[GnP^]. Choose 
cr G Bj'lF) \ . Now use Lemma ^ to obtain a contradiction. □ 

4. Appendix 

A brief note regarding the consistency of the required combination 
of □ and may be helpful to some readers. To obtain the required 
initial model, begin with a model where A is regular and 2*^ < A for 
K < X. Let P be the partial order consisting of initial segments of the 
required □ and sequence. To be precise, p G P if and only if p is a 
function defined on some a G A such that 

• P{v) = -Djy) for each rj E a 

• r] is closed and unbounded in r] 

• if r] e a and ^ e C'^ then Q = n ^. 

This partial order has size A and is stategically A-closed. 
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